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(57) In a process for mediating communication at- 
tempts, a caller 20 transmits an information request to 
a mediation agent 22, which generates an availability 
profile 23 identifying the availability of the addressee to 
take part in a communication connection. The availabil- 
ity profile includes non-Boolean graduated availability 
values, indicative of addressee preferences. The use of 
graduated values, as distinct from Boolean properties 
(yes/no - true /false) allows an addressee to define de- 
grees of availability, to define the degree of urgency or 
importance a call must have to justify the interruption it 
will cause. 

To ensure call attempts have been mediated ac- 
cording to this process, the availability profile may in- 
clude a code associated with the addressee, a call set- 
up request to that addressee only being connected if the 
code currently associated with the addressee is includ- 
ed in the request. 

The mediation agent may identify, from stored data, 
whether any special conditions are applicable to the call- 
er, so that users whose calls are particularly welcome 
(or unwelcome) can be identified and handled different- 
ly. 

The mediation agent may identify one or more com- 
munications channels available for use between the 
caller and the addressee, for example voice, full video 
facilities., data, etc. Different availability values may be 
provided for different channels of communication. The 
availability profile may identify whether any of the modes 
are only available under special conditions, for example 
only when both parties have the appropriate equipment 
available. 

The process allows the caller, (or a computer-based 
agent), on receiving the availability profile, to negotiate 



with the addressee's agent to determine a mutually op- 
timum communication mode, ncial accounts of the caller 
and user respectively should the call be made. The proc- 
ess may allow the addressee to cancel the payment if 
he considers the interruption was justified. 
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Description 

i * _i 

'[00011 J Xhisr invention relates to communications systems, and particular to the establishment of a communications 
connection between two pariies having competing preferences for the communications channel to be used, and other 
characteristic^ such as time. 

[000?!] f In fhts specification the following terms are used with the following meanings. The term 'communication con- 
\ nectionf 'is used as a general term for the process of two parties communicating with each other by any means. A 
•'communication attempt" is the process of setting up such a connection (whether or not it is successful). The term 
' ^communication channel' is used to identify the type of communication that is used, such as e-mail, fixed phone, or 
video-conferencing. The term 'communication mode' is used for the primitive processes (such as audio, visual, or 
touch) that underlie these channels, by which human beings interact with the communications devices they use and 
thereby with each other. Text can be considered as a distinct mode, as although it is usually a visual medium it can be 
used in other ways - for example it can be converted to synthesised speech, or a Braille display, making it capable of 
use by a blind person. The term 'communication pattern' is used to mean the set of directed communication modes 
that characterise a particular communication channel - for example one-way text-only (email) or two-way audio-visual 
(video conferencing). 

[0003] There can be many competing demands for the attention of a person, of which incoming communications are 
but one example. In interpersonal communications both the person initiating the communication attempt (hereinafter 
referred to as the "caller") and the person with whom the caller wishes to establish communication (hereinafter the 
"addressee") have an interest in helping to manage interruptions (i.e. controlling if, when, and how an interruption 
occurs). It is a well-recognised problem that people, especially with a rapidly-increasing range of communication chan- 
nels available to them, often choose an inappropriate (or at least non-optimal) communications channef for the imme- 
diate context. For example, a caller may have the choice of many different channels, such as e-mail, fixed phone, text- 
message, mobile phone, video-conference, Internet chat, paging, and others. Methods are now available to help the 
addressee manage these demands more effectively. Examples include e-mail "assistants", (which sort and prioritise 
incoming electronic mail by criteria such as sender and subject), and telephone answering machines. 
[0004] However, it is the caller who currently selects the mode to be used to contact an addressee. His selection is 
based upon many factors, which may include the addressee's expected preferences if the caller knows them - though 
it is often the case that these expectations are wrong or inaccurate. A particular problem is that the optimum call mode 
for one party may not be optimum forthe other - for example a telephone call may give the caller an immediate response, 
but can be highly disruptive to the activities of the addressee. Conversely, if the addressee has set up an answering 
service in order to avoid disturbance by non-urgent calls, it will also prevent urgent calls from reaching the addressee. 
In this situation the caller will not get the immediate response he may need. 

[0005] A related, and emerging problem is that people are increasingly bombarded by incoming communication 
attempts. As the 'always on' culture develops, people are seeking mechanisms that help them control their accessibility 
to others. Existing systems to control accessibility are Boolean (true/false) in nature: a user is either accessible by a 
particular mode to a particular caller, or he can make himself inaccessible. There are several ways of being inaccessible. 
One can simply ignore incoming communications attempts (letting the telephone ring, or not opening an individual 
email), or one can make oneself unaware of them (diverting or barring incoming communication attempts, not opening 
an email mailbox) 

[0006] Systems exist which can mediate incoming communication attempts in a more sophisticated way, for example 
post-delivery filters that selectively answer calls, or divert them to an answering service, according to the caller's identity. 
Other filters sort incoming electronic mail into different mailbox files according to sender, so that the addressee can 
identify and respond to those from the most important senders first. However, calls from the same caller may be of 
different importance, and this cannot be recognised without further indications of urgency or importance. Pre-filtering 
systems also exist, that creates content/requests (such as senders of e-mail messages indicating a 'priority' level), but 
generally these fail to reflect the much more subtle interaction mechanisms and cues inherent in natural person-to- 
person interactions. Such indications are available on electronic mail systems, but are open to abuse or mere incon- 
sistency between individual callers, whose opinions on the importance of the call may not match the priorities of the 
addressee. Filter systems generally also pre-suppose that the mode of communication has been selected - however 
there are many circumstances in which a addressee may have a preference, in particular between audio and visual 
media, depending on the type of device he has available, the environment he is in (for example noisy or poorly lit), 
personal characteristics (impaired hearing or vision) or other circumstances (for example operating a vehicle or other 
machinery and therefore unable to manipulate a keypad). It should be noted that the calling party might also be con- 
strained by similar factors. 

[0007] The present applicant company's International Patent application W098/07282 describes an intelligent per- 
sonal assistant that can help manage incoming communication attempts on behalf of a user, by the use of software 
agents which negotiate on the basis of a set of alternative connection configurations arranged in a preferential ranking 
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Jschem^ for each user, to control the generation of proposals and counterproposals by agents acting on behalf of the 
callerjje^d ecjjdressee to find-a mutually acceptable configuration. 

[0008] ¥ Hqwever, the current process of creating and responding to a communication attempt still includes a strong 
asyn|m£try fcqjtween the relative ease of creation, and the burden of response - which is often at odds with the relative 
5 benettsjo dajjer and addressee. The present invention allows the caller to take on more of the burden of the interaction 
between him and the addressee, to the mutual benefit of both of them, 
i £0009] According to the present invention, there is provided a process for mediating communication attempts from 
a caller tojan addressee, comprising the steps of: 

10 the caller transmitting an information request to a mediation agent 

the mediation agent generating from stored data one or more availability profiles, identifying the availability of the 
addressee to take part in ^.communication connection; 

the caller retrieving an availability profile, the availability profile including non-Boolean graduated availability values, 
indicative of addressee preferences 
is the caller generating a call set-up request in accordance with the availability profile. 

[0010] The use of graduated values, as distinct from Boolean properties (yes/no - true /false) allows an addressee 
to define degrees of availability.to define the degree of urgency or importance a call must have to justify the interruption 
it will cause. « < 

20 [0011] To ensure call attempts have been mediated according to this process, the availability prof ile may include a 
code associated with the addressee, a call set-up request to that addressee only being connected if thecode currently 
associated with the addressee is included in the request. The code may be varied form time to time to ensure that the 
caller is using the current availability data for the addressee. 

[0012] The mediation agent may identify, from stored data, whether any special conditions are applicable to the 
25 caller, so that users whose calls are particularly welcome (or unwelcome) can be identified and handled differently. 
[0013] The mediation agent may identify from stored data one or more communications channels available for use 
between the caller and the addressee, for example voice, full video facilities, data, etc. Different availability values may 
be provided for different channels of communication. The available communications modes are defined with reference 
to at least one of directionality (two-way, one way transmission) mode (video only, data, audio, or some combination 
30 of these), or synchronicity (channels requiring both parties to interact in real time - for example a telephone call), or 
delayed (not requiring such interaction, for example an answering service or a text message). The availability profile 
may identify whether any of the modes are only available under special conditions, for example only when both parties 
have the appropriate equipment available. 

[0014] The process may allow the caller, or a computer-based agent), on receiving the availability profile, to negotiate 
35 with the addressee's agent to determine a mutually optimum communication mode. 

[0015] The generation of the availability profile may take account of caller properties identified in the initial request 
from the caller, such as: 

identity of the caller 
40 topic(s) of intended conversation 

expected duration of conversation 
♦ expected benefit of conversation to caller 

expected benefit of conversation to addressee 

financial penalty the caller is prepared to pay 
45 degree of urgency 

[001 6] The caller may provide values for the required caller properties in response to a prompt from the addressee's 

mediation agent, a default value being used for any property for which the caller does not identify a value. 

[0017] The process by which the caller may complete a call request may be given a variable degree of difficulty 

50 according to the availability value in the addressee's availability profile, in order to deter frivolous callers from disturbing 
addressees who do not wish to be disturbed. This may be a task that varies in complexity or the physical force required 
to operate a control, or a financial penalty payable to the addressee by the caller. In the latter case a payment process 
is included for performing the financial transaction of debiting and crediting financial accounts of the caller and user 
respectively should the call be made. The process may allow the addressee to cancel the payment if he considers the 

55 interruption was justified. 

[0018] The process is preferably mediated between the mediation agent acting for the addressee and a second 
mediation agent acting for the caller. 

[001 9] The availability profile, once generated, may be stored by the addressee's mediation agent for a predetermined 
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period, or until a call is actually connected, such that it may be accessed for a plurality of call requests by one or more 
callers during that period. The connection of a call changes the addressee's availability profile, at least for the duration 
of the call, so a new availability profile should then be generated. 

[0020] ' As will be understood by those skilled in the art, any or ail of the software used to implement the invention 
5 can be contained on various transmission and/or storage mediums readable by a suitable computer input device, for 
example a floppy disc, CD-ROM, or magnetic tape optically readable marks, magnetic media, punched card or tape, 
so that the program can be loaded onto one or more genera! purpose computers, or downloaded over a computer 
network using a suitable transmission medium such as an electromagnetic or optical signal. 

[0021] The invention also extends to a call mediation station for managing the mediation of telecommunications call 
10 requests, comprising means for receiving inputs indicative of communications modes available for use in calls made 
to an addressee terminal, means for storing said data, means for generating availability profile data from said stored 
data, the'availability profile including non-Boolean graduated availability values, indicative of addressee preferences, 
and means for transmitting said availability profile input to a caller in response to a call request. 
[0022] The call mediation station may have means to store data relating to individual calling terminals, means to 
15 generate and store different availability profiles for different calling terminals, means to identify the caller making a call 
• request and means to transmit the respective availability profile stored for that caller 

[0023] The call mediation station may be arranged to mediate requests to a plurality of addressee terminals, or a 
terminal station arranged to mediate control of incoming call attempts only to itself. , 

[0024] The invention also extends to a telecommunications station for generating call requests to such a mediation 

20 station, comprising means for requesting availability information from a call mediation addressee, and control means 
i for processing the availability information received to generate a call request in response to said availability information, 
wherein the availability information includes one or more non-Boolean graduated properties and the control means 
includes means for controlling the responsiveness to a command action in accordance with the value of said graduated 
properties. The controlmeans may be a haptic control (that is to say, one with a force-feedback system responsive to 

25 an input) arranged such that the force required to operate it is related to the values of the graduated properties. 

[0025] This invention allows the caller to become apprised of specific data that represents the addressee's commu- 
nicative availability, as the addressee currently wishes it to be perceived at this time by this caller. This would not 
necessarily relate to an addressee's true communicative availability - which merely depends upon having certain phys- 
. ical resources (e.g. for audio, a microphone and adequate network facilities) - but to whether he wishes to use the 

30 resources currently available to him to communicate with that specific caller. 

[0026] The invention allows the selection of a mutually satisfactory communications channel by mediating the current 
preferences/requirements of each of the potential participants, in which addressees have fine-grained expression of 
how they can be contacted by different people at different times, and callers may discover, query, and commit to par- 
ticular communication modes suggested by the prospective addressee. 

35 [0027] For example, it becomes possible to express interactions such as: 

an addressee notifying a caller that he would prefer not to be disturbed, but that he will accept a call if the caller 
judges that it merits disturbing him ("trust caller"); 

an addressee notifying a caller that he can only make the intended call if he is willing to pay a penalty cost if the 
40 addressee judges it appropriate to do so - the penalty may be financial or, for example, more limited access to that 

addressee in future ("do not trust caller"); 

an addressee notifying a caller that he wilt only accept calls on certain topics. 

[0028] The addressee does not respond directly to a caller during this transaction; an agent based system processes 
45 incoming call attempts and mediates with the caller, the connection with the addressee being made by the agent only 
if the caller meets the criteria set by the addressee. 

[0029] This invention allows users to better control their availability, and so helps avoid incoming message overload, 
at the expense of increasing the difficulty for prospective callers to make contact. The nature of this increased difficulty 
is such that called parties have a greater motivation to answer those calls that are made. The process provides an 
50 assistive (not replacement) mechanism to help establish calls, that is to say the mechanism seeks to negotiate a 
proposed contract between the called and calling parties. However, it does not ensure its enforcement - the caller may 
decide the terms placed on it by the addressee, and decline to make the call. 

[0030] An important feature of the invention is that while it is possible to begin using the system in simple contexts 
(with primitive 'group' level preferences), increasingly sophisticated use may be made (and benefits enhanced) as 
55 experience of its use increases. 

[0031] For example, the invention could form the basis of improved telemarketing systems. If companies disclosed 
information on their product, a potential addressee's agent could filter and set the interruption costs on calls from that 
company appropriately. This allows far greater fidelity than merely preventing all companies from calling the address- 
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ee's number, and might even benefit the companies, who would only call people willing to be called, and at times they 
consider appropriate. An addressee can set the interruption cost for a given caller at any level he considers appropriate 
to make the caller pay for the addressees 1 time. An addressee setting a high interruption cost will receive fewer calls 
(but more money for each one) than an addressee setting a lower interruption cost. 

5 [0032] This invention takes advantage of natural human behaviours and requirements to optimise the mediation of 
communication attempts. In particular, people making a call are usually more open to the mode to be used in that 
communication than is the addressee, so that if the addressee's preferences lead the negotiation, this constrains the 
mediation more quickly. Generally, a very wide range of people wish to contact a given individual - some of those may 
be trusted to respect the addressee's preferences, or their calls may even be positively desired by the addressee, 

10 (generally because in some way the addressee will benefit from the call), whilst others may be undesired, or even 
nuisance, callers. 

[0033] Whilst people. increasingly have multiple accounts for the same type of communication channel (fixed and 
mobile telephone numbers, multiple email addresses), their availability to partake in such a communication is largely 
( independent of the individual accounts, and so availabilities are quoted for general communication patterns, rather 
15 than specific channels. For example, one might use multiple text-chat clients (Yahoo, Groove, ICQ,...), or multiple e- 
mail addresses, and yet the user is likely to have an equal availability threshold for each. 

[0034] Preferably, the communication modes from which the selection is to be made are defined by individual com- 
munication patterns, defined in terms of mode (audio, video, text/data, etc), each of which may have one 6f four direc- 
>t tionalities (send only, receive only, two way, or not used). 

20 [0035] Figure 1 shows some of the many possible distinct communication patterns based upon the three primitives 
of text (T), audio (A) and video (V), each with four possible directionalities (send only, receive only, bi-directional, or 
not used) giving sixty-three possible distinct communication patterns (4 3 - 1 , excluding the null case). Quoted availa- 
bilities are from the perspective of the participant on the right-hand side of these diagrams. Informally, a) represents 
'text-chat' , b) Video monitoring', c) 'eye-to-eye lecture 1 , d) 'TV', e) text-based audio-video control', and 0 'text-enhanced 

25 video-conferencing'. Note that the actual medium used (for example fixed-wire analogue telephone, digital cellular 
telephone, satellite broadcast), and the network operator providing the service, is not material to this analysis 
[0036] An addressee's willingness to be interrupted (which closely relates to availability) often depends significantly 
upon factors known only to the potential caller. By clearly extracting these factors (in the form of a method signature), 
a drastically increased level of subtlety and optimisation in the mediation becomes feasible. 

30 [0037] To discourage abuse (or wilful ignorance) of the quoted availability by less scrupulous callers, a penalty cost 
can be associated with the call request. This is particularly important for supporting "non-trusting" relationships. The 
normal procedure would be for this money to be returned on call completion. If the addressee considers that the inter- 
ruption of the call was inappropriate, however, he may decline to return this money. In practice, it is envisaged that the 
deterrent effect of this mechanism would usually be sufficient to ensure its appropriate use. 

35 [0038] The embodiments of the invention will be described in a context where Intelligent Personal Assistants (per- 
sonal agents) play a dominant role in aiding and managing the users' Information Technology requirements. Each 
user's agent acts as a single point of contact for his communications, and has an interface that allows communication 
attempts to be handled. This could either be used directly (by-passing the assistive process), or it could be used in 
conjunction with the assistive process, in which case the request is accompanied by a certificate/ticket showing the 

40 assistive process has been used. 

[0039] A consequence of the fact that the process is assistive is that the addressee is free to construct his Availability 
object however he wishes, on the basis of.as much factual (or fictional) information as he wishes. Depending upon the 
degree of trust previously established between the parties, it is possible for highly variable responses to be constructed, 
varying the trade-off between maintaining personal privacy, and openness. The embodiment provides a rich language 

45 through which users can communicate their intent - but the extent to which they actually use this language is then their 
choice. 

[0040] As a simple example, distinct availabilities can be specified for each possible communication mode, but users 
may choose to only specify availabilities for those modes they wish to - irrespective of whether or not they have a wider 
range of communicative capabilities available. 
so [0041] Similarly, the degree to which local resource availability is taken into account when constructing the Availability 
object is entirely at the discretion of the addressee's agent. This allows the mechanism to be used in a wide variety of 
contexts, including technology-impoverished environments in which resource availability information may be difficult 
to automatically determine. 

[0042] Although explicit inclusion of cost is crucial (mainly to support mediation between less-trusting participants), 
55 many calls will have zero associated cost and only those with non-zero cost (orcalls above a particular threshold) may 
need to be presented to the caller to determine whether he is willing to forfeit that cost. 

[0043] In the embodiment, the availability figures are quoted as percentages rather than absolute Boolean (yes/no) 
values: Although this may seem to offer an unnecessary degree of fidelity, it is expected that, over time, users will 
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become comfortable and sensitive to such subtlety. For this to begin to happen however, users must develop a common 
understanding as to the semantic meaning to be associated with a given percentage figure - probably based upon 
•comrfionlyj-understood social situations. 

[004^) \ Vlarvjng communicated one's availability for differing communication modes, the caller's agent is then able to 
5 apply ;t)G 'own t local policies and knowledge to determine an appropriate action. Depending upon the agent's level of 

prior^njbwlecfge, this process may be either automatically accomplished or, more likely, require direct interaction with 
I the useV in order to elicit further requirements. Factors that may influence this decision may include: the threshold of 

'willingness to be interrupted (that is to say, whether the addressee has set a penalty for interruptions higher than the 
1 'caller is wjlling to incur), the caller's preferred usual modes of communication, the caller's past history of communication 
10 with that person, and the physical resources available to the caller, all of which can be known by the caller's agent. 

[0045] The inherent difficult of searching the (potentially very large) state-space represented by the -Availability" 

abstraction can be reduced by the inclusion of meta-data (descriptive .features that distinguish key characteristics of 

the state-space), and this can be especially helpful in configuring an appropriate user interface to the user (from which 

to extract the important additional requirements). 
is [0046] The system can be applied in any typical architectural configurations, for example users each having separate 

user accounts in the same or different service providers, or for peer-to-peer (internet-style) user agents where the 

costs are transferred through electronic cash or micropayment mechanisms. 

[0047] A specific embodiment of the invention will now be described, with reference to the Figures, in which: 

20 Figure 1 represents several examples of possible communication patterns, as has already been discussed. 

Figure 2 is a data flow" diagram of the mediation process of an embodiment of the invention 
Figure 3 represents three further communication patterns of the type shown in Figure 1 . 

[0048] This embodiment is a Java and XML-based implementation of the processes that incorporates the three key 
25 features described earlier, though the features could be equally well built upon many other distributed communication 
protocols (e.g. JXTA, SIP, XML over HTTP, FIPA, etc.). The overall process is depicted in Figure 2, and is described 
in the following sub-sections. 

[0049] Figure 2 represents the interactions between a human caller, acting through an interface 20, a caller client 
server 21 , an addressee server 22 and an availability object 23 initially generated by the addressee server 22, but 
30 which may subsequently be maintained on some other computer equipment. Although Figure 2 may imply that that 
the availability object 23 actually resides on the same machine as the agent 22 that created it (which may indeed 
reduce security concerns), it may migrate to the caller's machine 21 or a third party machine if associated mechanisms 
are available to maintain its integrity and privacy 

[0050] The first stage of the process is for the caller 20 to initiate the attempt to contact the addressee by generating 
35 an instruction (step 1 ) to his agent 21 to transmit a request for an Availability object 23 from the Addressee's agent 22 
(step 2), discovered either through a direct-value exchange with the addressee's agent 22 as shown or, if such an 
object already exists, through a directory service as will be described. The method signature includes, as a minimum, 
a token to identify the (potential) caller (or, equivalently, the invocation could be digitally signed). If not supplied by the 
caller 20, this token will at least allow the Addressee's agent 22 to construct an Availability object 23 customised to 
40 that Caller 20. If no token is used, the request is essentially from an anonymous source, and the Addressee's agent 
22 is likely to be far less open or helpful in its response. 
Psuedo-code to support this is: 



45 



50 



interface AgentComms { 

//many other methods 

Availability getAvai lability (String callerldent if ication) ; 



} 



The next stage is to construct the Availability Object 23 itself. This is shown in Steps 3 and 4 of Figure 2. This object 
55 has a number of attributes. The first attribute that needs to be described relates to the communication patterns them- 
selves. If we first consider synchronous communications involving, say, three modes (audio, video and text transfer), 
then "Availabilities" need to be quotable for any combination of these, and with any combination of direct ionalities (see 
Figure 1). Further, it is also desirable to be able to quote one's availability for receiving a communication in an asyn- 
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5 



10 



15 



20 



chronous channel such as e-mail, though in this case it is not necessary to differentiate between modes. Quoting such 
a figure would give a caller 20 (potential message sender) an indication of how likely the message is to be read, and 
how quickly - a useful additional feature to current systems. 
[0051] The pseudo-code to support this is: 



class Mode { 

boolean transmit ; 
boolean receive; 

Mode (boolean transmit, boolean receive) ; 
//accessor methods 

} 



interface CommsPattern { //null 



25 



30 



35 



40 



45 



class SynchComms Patter h implements CommsPattern { 
Mode video ; 

Mode audio; 
Mode text; 

} 

class AsynchComms Pat tern implements CommsPattern { 
AsynchComms Pattern ( ) ; 
//accessor methods 

} 



[0052] For example, to represent the communication pattern in Figure 1c) use: 

50 

Mode vid = new Mode(true, true); 
Mode aud = new Mode(true, false); 

55 

Mode tex = new Mode(false, false); 
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Comms Pattern patternl = 

new SynchComms Pat tern ( vid, aud, tex ) ; 



CommsPattern pattern2 = 



new ASynchComms Pat tern ( ) ; 



[0053] As discussed above, it is generally true that a person's willingness to be communicated with depends strongly 
upon the identity and other circumstances of the caller (initiator) - and for this reason this embodiment specifies avail- 
ability as a method signature rather than a fixed value attribute. Dependency on the caller occurs when the Availability 
object is first created! The content of that object can be customised entirely to that particular caller. Dependency upon 
the communication mode occurs as part of the complete algorithm, as will be discussed later. As well as allowing 
dependency upon the caller, and the intended communication pattern (both dependencies of which are automatically 
embedded within the protocol of the present embodiment), explicit dependency is allowed for: 

topic(s) of intended conversation 

expected duration of conversation 

expected benefit of conversation to caller (%) 

expected benefit of conversation to addressee (%) 

cost prepared to pay (this is distinct from the penalty cost, and represents additional monies (or pay rates) the 
caller is willing to pay in order to communicate with the addressee) 
degree of urgency. 

[0054] It may not be possible to capture all this information from the caller 20, so in general small but distinct subsets 
of this information will be made available to the caller's agent 21 . It is also necessary to distinguish between parameters 
that are zero-valued, and those whose values are simply unknown/unspecified. Where ambiguity is important, the 
implementation signature includes Boolean (true/false) tags to indicate whether the subsequent value is intentionally- 
valued (true), or unknown (false). 
Hence pseudo-code for the method signature is: 



int getlnterruptability ( //method returns % figure 



Vector <String> 



topics , 



boolean 



duration_active , 



int 



duration, 



//expected duration in sees 



boolean 



caller_benef it_active, 



int 



caller_benef it , 



//expected % benefit to caller 
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addressee benefit, 



caller benefit active, 



//expected % benefit to addressee 



int 



prepared_to_pay, //distinct from the penalty 



boolean 



int 



urge.ncy_ac t i ve , 

degree_of_urgency //% figure indicating urgency ) ; 



[0055] As previously discussed, there are benefits in allowing the process to describe key features of the algorithm's 
behaviour in terms of meta-data - though the extent to which this is performed, and the extent to which it accurately 
reflects the algorithm, is at thje (discretion of the addressee's agent 22. In this embodiment, XML is used to allow five 
top-level features to be expressed, namely: 

the maximum availability value returned by the algorithm 
the minimum availability value returned 

method signature parameters that significantly influence (by mpre than 30%) the returned availability value 
method signature parameters that partially influence (by 10-30%) the returned availability value 
the default availability value returned if no parameters are supplied 

Expressed as an xml dtd this is (xml dtd file: "comms_set_meta_data.dtd n ): 



< ! ELEMENT avail_meta_j3ata (max? , rnin? , key_dependencies? , 

minor__dependencies? , def ault_availabili ty? ) > 
<! ELEMENT max (# PCDATA) > 
<! ELEMENT min (# PCDATA) > 

<! ELEMENT key_dependencies (topics?, duration?, caller_benef it? , 
addressee_benef it? , prepared_to_jpay? , urgency?) > 

< I ELEMENT minor_dependencies (topics?, duration?, caller_benef it? , 
addressee_benef it? , prepare d_to__pay? , urgency?) > 
< ! ELEMENT def ault_a vail abil ity (# PCDATA) > 
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< iATTLIST max avail CDATA ^REQUIRED > 

< IATTLIST min avail CDATA #REQUIRED> 

5 < ! ELEMENT topics (#PCDATA)> 

<! ELEMENT duration (# PCDATA) > 

< I ELEMENT caller_benef it (# PCDATA) > 
10 < I ELEMENT addressee_benef it (# PCDATA) > 

<! ELEMENT prepared_tojpay (# PCDATA) > 

<! ELEMENT urgency (# PCDATA) > 

15 

[0056] Such templates would need to be made widely available to clients in order that they can understand the meta- 
• data itself. As an example, valid meta-data that would then be associated with the availability algorithm might be (xml 
file: n comms_set_meta_data.xmr): 

20 

i 

<?xml version="l . 0 n ?> 

<'!doctype avail_meta_data system "comms_set_meta_data .dtd"> 

25 

< comms_s e t _me t a_da t a > 
<max avail = ' ' 65%' ' > </max> 
<min avail="10%"> </min> 

30 

<key__dependencies> 

<topics>project proposal, awayday agenda, foreign 
trip</topics> 

35 

<urgency> 4 0 < /urgency > 
< / key_dependenc i e s > 
<minor__dependencies> 

40 

<caller_benef it > 
</caller_benef it > 
< /minor__dependenci es > 

45 

<default_availability> 6 0% </def ault_availability> 
< / c omms_ s e t_me t a_da t a > 

50 

[0057] The meta-data can thus be represented in the Availability object 23 as simply an Internet address (URL) from 
which the .xml file can be obtained. Since this file itself refers to its own DTD, a separate representation of the DTD's 
location may not be necessary (and is not included in this implementation). 
[0058] The penalty cost is a simple fixed-value parameter that represents an amount of money. 
55 [0059] Combining these three elements defines the core of the process. Each specified communication pattern has 
an associated availability algorithm, and an associated penalty cost. It is also possible to associate a set of communi- 
cation modes with the availability algorithm, and penalty cost. For example, a user may wish to quote all three of the 
depicted modes g), h) and i) in Figure 3, as 'equivalent' in terms of their availability to partake in such a communication 
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5 



10 



15 



25 



30 



40 



45 



50 



55 



pattern. These three modes alt include audio and video provision (but not text), and all have two-way audio (unlike the 
examples c) and d) in Figure 1, but they differ in the directionality of the video transmission. In this example, the 
addressee has nevertheless deemed the three (distinct) communication patterns as equivalent in terms of their avail- 
ability metrics, and they will thus form a single CommsSet object. 



abstract class CommsSet { 

Vector <CommsPatterns>; //with read-only accessor 
int penaltyCost; //with read-only accessor 

abstract void get Interruptability ( ) ; 

java.net.url getMetaData ( ) ; 

} 



[0060] This class is abstract because what needs to be actually instantiated is an instance of a class that provides 
i an implementation for the getlnterruptability() method, and it is intended that users may construct as complex an im- 
20 . plementation algorithm as they wish. 

[0061] The caller's agent 21, in the process of constructing the Availability object, would therefore actually use a 
class of its own choosing, such as 



class CustomisedCommsSet extends CommsSet { 

//provides constructor and algorithm implementation 
void getlnterruptability ( ); 

} 



[0062] Different addressee agents 22 may typically be polled at different rates depending upon the level of association 
35 the caller 20 has with them, the suggested 'time to live' indicated by the interruptability object itself, and the local 
resource utilisation (e.g. network bandwidth and processing resources). Since the addressee's agent 22 always main- 
tains ultimate control, it can deter callers who blatantly disregard the suggested 'time to live' by either refusing to create 
Availability objects 23 for that client, or by modifying the availability values (and meta-data) accordingly. 



Time getTimeToLive ( ) ; //indication of info's stability 

[0063] The core Availability object 23 created is thus an instance of: 

class Availability{ 

private boolean active; //internal state that limits 
requests 

Time getTimeToLive () ; //indication of info's stability 

Vector <CommsSet>; 

void createRequest (...); //see later 

} 



11 



BNSDOCID: <EP 1381 185A1 J_> 



EP 1 381 185 A1 

I / 

[0064] A final enhancement is the provision of an additional level of meta-data to describe the availability algorithm. 
t Whepeps|he previous meta-data described merely key features of a single, specific availability algorithm (at the Com- 
* msSsl4e^l)* additional meta-data can be provided to represent features of the whole set of algorithms contained in 

an A*£Nalii|ity object. Again \ this has a similar structure to the previous meta-data, but with the addition of the following 

features ! ' , 

M' ,! ' 

an|6vera(ll indication of 'preferred mode* 

an indication of whether penalty costs are associated with any of the quoted modes (regarded as very significant 
I information) 

'Default availability' is no longer meaningful in this context, and can be omitted. Formally, the xml dtd to be made 
well-known to clients is (xml dtd file: u avail_meta_data.dtd M ): 

< ! ELEMENT 

avail_meta_data (pref erred_mode? , max? , min? , key_dependencies? , 

minor_dependencies? , cost? ) > 

<! ELEMENT pref err ed_mode (# PCDATA) > 

< ! ELEMENT max * C# PCDATA) > 
<! ELEMENT min (#PCDATA)> 

<! ELEMENT key__dependencies (topics?, duration?, caller_benef it ? , 
address ee_benef it ? , prepared_to_pay? , urgency?) > 

< ! ELEMENT mi nor_dependenc i e s (topics?, duration?, caller_benef it ?', 
addressee_benef it?, prepared_to_pay? , urgency?) > 

<! ELEMENT default_availability (# PCDATA) > 
< I ELEMENT cost (# PCDATA) > 

< ! ATTLIST pref err ed_mode vector_element CDATA #REQUIRED> 

< ! ATTLIST max avail CDATA #REQUIRED> 

<! ATTLIST min avail CDATA #REQUIRED> 

<! ATTLIST cost value (true, false) #REQUIRED> 

< i ELEMENT topics (# PCDATA) > 

< ! ELEMENT durat i on ( # PCDATA ) > 
' < 'ELEMENT caller_benef i t (# PCDATA) > 
< ! ELEMENT addresseejbenef it (# PCDATA ) > 
<i ELEMENT prepared_to_pay (# PCDATA) > 
<! ELEMENT urgency (# PCDATA ) > 



and valid example meta-data is: 
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<prdf erred_mode vector_element= " 0 ' ' > </preferred_mode> 
w <max avail = "80%"> </max> 

<min avail="10%> </min> 
< key_dependenc i e s > 

15 

<ttop'ics>prQject proposal, awayday agenda, .foreign 
20 trip</topics> 

. <urgency> < /urgency > 
</key_dependencies> 
25 <minor_dependencies> 

<addressee_benef it > 
</caller_benef it > 
30 </minor_dependencies> 

<cost value= " false" > </cost> 
< / a va i 1 _me t a_da t a > 

35 

The final definition of the Availability class therefore becomes: 

40 class Availability{ 

private boolean active; //internal state that limits 
requests 

45 Time getTimeToLive () ; //indication of info 

stability 

Vector <CommsSet > ; 
so void writeContract (...); //see later 

j ava . net . url getMetaData ( ) ; 

} 

55 

[0065] Having been constructed, the Availability object can now be queried or examined by the Caller's agent, as 
shown in Figure 2, steps 5 to 11 . The caller's agent 21 transmits a request for information to the addressee's agent 22 
(step 5), which replies (step 6). Typically, the first information to be examined would be the time-to-live, which gives 
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the client 22 an indication of the volatility of all the subsequent information, and allows it to schedule when to request 
a new Availability object. Following this, the meta-data associated with the object would be examihed,.and on the basis 
of this an appropriate user interface can be presented to the caller 20 (step 7). Detailed, and multiple invocations on 
the CdmmsSet data may then occur (steps B, 9, 10, 11) in order to explore/negotiate the optimum communication 
pattern. 

[0066] The requirements upon this user interface 20/21 depend upon three factors: 

the degree of detail/complexity contained in the Availability object, and indicated by its meta-data 
the perseverance with which the caller wishes to explore the various communication possibilities 
the level of constraint imposed by pre-conditions (such as locally-available user interface resources, and user- 
defined handling policies) 

[0067] Factors to be considered can range from the trivial (e.g. the presentation of telephony ring tone to a user) to 
the complex. In this embodiment, a resource-rich environment is assumed, having PC-like facilities, including a force- 
feedback haptic mouse), a complex Availability description, and a strong degree of determination by the caller to obtain 
an optimum communication connection. This is the situation that might exist when a subordinate caller attempts to 
communicate with a superior (e.g. an employee communicating with a more senior colleague). 

[0068] The interface between the user 20 and the agent 21 may take any form, from a simple audio connection (with 
speech recognition software associated with the agent 21) to a complex PC based system with a graphical display to 
indicate the choice of communication modes available (and their associated penalty cost), and a haptic mouse or other 
physical input device. The position of the mouse may be used to select between modes, resistive feedback on the 
mouse indicating the availability of the addressee in that mode. The manual effort applied to overcome the resistive 
feedback is taken to indicate the degree of expected benefit to the caller 20. In an alternative implementation, a strong 
vibration effect may be applied to the mouse to indicate the caller's availability, the urgency being assessed by the 
extent to which a user then constrained the. vibration. 

[0069] So far, the process has only allowed the caller 20 to query the addressee's (potential) availability. Having 
established the addressee's availability, the caller 20 can now place a call (step 12). This may take place immediately 
after, or at any time subsequent to, the previous steps, provided that the "time to live" has not expired. Callers 20 who 
have not carried out the availability process (steps 1 to 11), or who are using out of date availability objects are given 
lower priority by the addressee's agent 22 in the subsequent session-request process (steps 12 to 14) compared to 
those that have used this process. The call set-up process therefore includes a mechanism to show (to the addressee's 
agent 22) that the caller 20 has actually used the assistive process (step 1 to 11). 

[0070] As part of the call set-up process the caller will also need to pre-pay any (non-zero) penalty cost, which 
requires a payment mechanism (e.g. Java Wallet) to be accessible to the clients 21 , 22. Using this local mechanism, 
a form of guaranteed payment can be created (typically a signed e-cash note), which can then be passed as a simple 
attribute to the following method: 
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b^eateRequest ( 

//Jtfie j first set of parameters are exactly the same as those 
« //taken; by the availability algorithm 
M s Vector <String> topics, 

boolean duration_active , 

int duration, //expected duration in sees 

boolean caller^benef i tractive , 

int caller_benef it , //expected % benefit . to caller 

boolean caller_benef it_active , 

int addressee_benef it , //expected % benefit to addressee 

int prepared_to_pay , //distinct from the penalty 

boolean urgency_active, 

int degree__of_urgency, //% figure indicating urgency 

//the following parameter represents the actual electronic 
//payment itself (whose value should be equal to the 
// *prepared_to_pay' parameter above 
int electronicjayment 

) ; 



[0071] The addressee's agent 22 firstly checks that the proposed contract is valid - for example, that the e-cash 
payment itself at least exceeds the minimal quoted penalty cost for that particular mode. If the addressees' agent 
indicates it is satisfied, the caller's agent 21 accesses from the Availability object 23 a secret code, which was shared 
between the addressee's agent 22 and the Availability object 23 at the creation of the latter, the secret is used to 

40 provide assurance to the Addressee's agent 22 that the assistive process has indeed been used. 

[0072] A valid Availability object 23 should allow (expect) multiple invocations on its 'read' steps (steps 1 to 11 ), (from 
one or more callers) but only a single invocation on its createRequest() steps (12 to 14). Once such a request has 
been made the availability object suspends itself (via its private 'active' attribute), since only a single communication 
connection should be created from a single Availability object 23. The existence of a communication connection will, 

45 in any case, affect the addressee's subsequent availability. The Availability object should enter a similar (suspended) 
state if the querying continues significantly beyond its stated 'time to live'. 

[0073] The system has been described on the basis of only three fundamental communicative modes {text, audio, 
and video - see Figure 1), although the system could be easily extended to include additional modes <e.g. haptic or 
olfactory communication). An additional type of mode, across which one may certainly wish to distinguish availabilities, 

50 is multiplayer networked games. 

[0074] Although the specified method signature provides rich, additional dependencies, they are non-extensible. In 
specific situations (for example, beyond two-person participation, or if it is wished to add the ability to view expected 
availabilities at times in the future), a range of other dependencies becomes feasible. Rather than extending this method 
signature indefinitely, the modular and extensible nature of XML can be used in order to define the particular parameter 

55 list to be supplied to the availability method. 

[0075] The ability to richly describe availability to partake in multi-user sessions could greatly aid the establishment 
of such sessions. An initiator may simultaneously analyse the responses of several other (potential) participants in 
order to assess the most appropriate communication pattern, and if the other participants had anticipated such a multi- 
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party pattern, they could even have added additional dependencies to their availability algorithm in order to achieve 
finer-grained control. An additional potential problem in multi-way communication is that there is an exponential explo- 
sion in the number of possible communicative modes, though this will be reduced by the social adoption of a smaller 
set of commonly used (and quoted) patterns. 

[0076] The process as it stands deals with a new representation of availability in terms of {willingness, cost}, but 
there are times when less-detailed representations remain appropriate, or complementary. For example, the top-level 
Availability object 23 could also be designed to include a more abstract description of an individual's situation, and that 
in itself will sometimes be sufficient to guide the caller's choice of mode. In such circumstances, the balance between 
use of such an abstraction, and use of the meta-data describing the algorithm then remains under the control of the 
addressee. 

[0077] After a call has been made, the caller's and addressee's agent may conduct an evaluation, so that the ad- 
dressee's agent 22 can improve its future behaviour, by capturing feedback from the user 20 during or after the call is, 
complete. This allows the agents to learn from each other, to facilitate future communications attempts. Where a penalty 
cost has been incurred by the caller 20, the addressee may also wish to re-pay that cost if he considers the interruption 
was justified. This can be facilitated through the two users' agents, initiated by the addressee's agent inviting the 
, addressee to refund the cost. 



Claims 

1 . A process for mediating communication attempts from a caller to an addressee, comprising the steps of: 

1 the caller transmitting an information request to a mediation agent 

the mediation agent generating from stored data one or more availability profiles, identifying the availability of 
the addressee for a communication connection 

the caller retrieving an availability profile, the availability profile including non-Boolean graduated availability 
values, indicative of addressee preferences 

the caller generating a call set-up request in accordance with the availability profile. 

2. A process according to claim 1 , wherein the availability profile includes a code associated with the addressee, and 
wherein a call set-up request to that addressee is only connected if the code currently associated with the addressee 
is included in the request. 

3. A process according to claim 1 or claim 2, in which the mediation agent identifies, from stored data, whether any 
special conditions are applicable to the caller 

4. ' A process according to any preceding claim, in which the mediation agent identifies from stored data one or more 

communications modes available for use between the caller and the addressee 

5. A process according to claim 4, wherein different availability values are provided for different modes of communi- 
cation 

6. A process according to claim 5, wherein the availability profile identifies whether any of the modes are only available 
under special conditions 

7. A process according to claim 4, 5 or 6, wherein the available communications modes are defined with reference 
to at least one of directionality, mode or synch ronicity. 

8. A process according to claim 4, 5, 6, or 7 wherein on receiving the availability profile the caller negotiates with the 
addressee's agent to determine a mutually optimum communication mode 

9. A process according to any preceding claim, wherein the initial request identifies one or more of the following caller 
properties: 

identity of the caller 
topic(s) of intended conversation 
expected duration of conversation 
expected benefit of conversation to caller 
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expected benefit of conversation to addressee 
. financial penalty the caller is prepared to pay 
degree of urgency 

and the availability profile generated depends on these properties • 

10. A process according to claim 9, wherein the caller provides values for the required caller properties in response 
to a prompt from the addressee's mediation agent. 

1 1 . A process according to claim 9 or 1 0, in which a default value is used for any property for which the caller does 
not identify the values for the required properties. 

12. A process according to any preceding claim, wherein the process by which the caller may complete a call request 
has a variable degree of difficulty, the degree of difficulty being varied according to the availability value in the 
addressee's availability profile. 

13. A process according to claim 12, wherein the degree of difficulty relates to the complexity of a task. 

14. A process according to claim 12, wherein the degree of difficulty relates to the physical force required to operate 
a control. 

15. A process according to claim 12, wherein the degree of difficulty relates to a financial penalty payable to the 
addressee by the caller, the process including a payment process for performing the financial transaction of debiting 
and crediting financial accounts of the caller and addressee respectively. 

16. A process according to claim 1 5, wherein the process includes a capability for allowing the addressee to reimburse 
or cancel the said transaction. 

17. A process according to any preceding claim, wherein the process is mediated between the mediation agent acting 
for the addressee and a second mediation agent acting for the caller. 

18. A process according to any preceding claim, wherein the availability profile, once generated, is stored by the 
mediation agent for a predetermined period such that it may be accessed for a plurality of call requests by one or 
more callers during that period. 

1 9. A process according to claim 18, wherein the stored availability profile ceases to be made available to callers when 
a call is actually connected. 

20. A general-purpose computer programmed to perform the mediation process of any preceding claim 

21. A call mediation station for managing the mediation of telecommunications call requests, comprising means for 
receiving inputs indicative of communications modes available for use in calls made to an addressee terminal, 
means for storing said data, means for generating availability profile data from said stored data, the availability 
profile including non-Boolean graduated availability values, indicative of addressee preferences, and means for 
transmitting said availability profile input to a caller in response to a call request. 

22. A call mediation station according to claim 21, further having means to store data relating to individual calling 
terminals, means to generate and store different availability profiles for different calling terminals, means to identify 
the caller making a call request and means to transmit the respective availability profile stored for that caller 

23. A call mediation station according to claim 22, being a supervisory station arranged to mediate requests to a 
plurality of addressee terminals. 

24. A call mediation station according to claim 22, being a terminal station arranged to mediate control of incoming 
call attempts to itself. 

25. A telecommunications station for generating call requests, comprising means for requesting availability information 
from an call mediation addressee, and control means for processing the availability information received to gen- 
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erate a call request in response to said availability information, wherein the availability information includes one 
or moj/e non-Boolean graduated properties and the control means includes means for controlling the responsive- 
• rpss^tp a* command action in accordance with the value of said graduated properties. 

s 26. A station according to claim 25 wherein the control means is a haptic control arranged such that the force required 
tjz ojDeratfe it is related to the values of the graduated properties. 
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